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This listing of Claims wiU replace all prior versions, and listings, of claims in the appUcadon: 
Listing of Oat^ng 

1. (Cuirently Amended).A m nriffinr f LCVQ u ^n t hnr l f o r cimt ia . a n optimal ood cboo k 
m^d for coiripi:essing video dm ; said method comprising &^step^: 
££eating a codebooic. ftrtr nprising th^ c| ^,c rsf^ 

a) initializing a base codebook B with a set of base codevectors[[;]], 

b) findmg the nearest neighbour for each source vector in a block of data and 
associating said each source vector with a base codevector in said base codebook B[[-]L 

c) creating codebook Chased upon the formula, C =B*W, wherein W is a 
weight matrix[[;]]^ 

d) updating base codebook B utilizing the fbUowing fonnula; 
B = SW"^ * inverseCWNW"^), 

wherein S is a matrix where each column contains the sum of source vectors 
currently assigned to each base codevector in B and N is a diagonal matrix with the number of 
source vectors which are the closest to each base codevector in B appearing on the diagonal[[;]L 
and 

e) repeating steps b) to d) until the base codevectors in base codebook B have 
converged : and 

compressing the video data bv convertinp a set of sourcft vectors inelnrted in the vidftn 
d^ajiao a set of indices related t o the codevectors in the codebook n 



2. (Original) The method of claim 1 , wherein at step a) said initializing comprises randomly 
selecting source vectors from said block of data, without replacement 

3. (Original) The method of claim 1 wherein if at step a), said base codebook B is singular, 
reinitializing said base codebook B. 
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4. C^g^)Themethodofclaim3whcreinsaid,euutializingc^^^ 

cu^y.^ source code vecto^from Within said block Of d^taaxKiinserti^ 
code vector in said base codebook B. 

5. CCWly Amended) A computer system for«eati«^^p^««t,^^ 
v^deo data, said system comprising: 

a) a general pinpose computer; 

b) memory connected to said general puipose computer; 

c) a compression module resident in said memory b); wherein said compression 
module comprises; 

0 an initialization module for calculating initiaJ values for a base codebook 
B, said initialization values comprising souix« vectors fiom a block of data; 

ii) a nearest neighbour module, said nearest neighbour module accepting said 
base codebook B as input from said initialization module and assigning each source 
vector in said data block to a vector in said base codebook B; and calculating a codebook 
C based upon the values in base codebook B; 

iii) a centroid module, said centroid module recalculating the values contained 
in base codebook B to improve convergaice; 

iv) a convergence module, said convergence module determining if said 
centroid module has converged the values in said base codebook B; and 

d) a graphics engine connected to said compression modul e, said graphics en«rine 
configured to compress the video data by converting a set of .n.n-n. v^ prs inclurf^d in th. 
data into a set of indices related to the codevector.-; in the codehnoV C. 



6. (Original) The system of claim 5 wherein said initialization module initializes said base 
codebook B by randomly selecting source vectors from said block of data, without replacement 

7. (Original) The system of claim 6 wherein should said base codebook B, become singular, 
reinitializing said codebook B. 
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8. (^"g™*^) The system ofclaim 7 wherein «flirt«.fr,j+,-«i- *: 

o,»tiv{„» . wnerein said reinitialization comprises selecting an 

omlymg source vector from said block of data. 

''^u ^^^^^'^''^"^^'^'^^^^^-'^"^^^^ighbourmodulecrea^ 
codebook C by using the formula: C =B*W. 

10. (Qriginai) The system of clain. 5 herein said cent.x>id module recalculates the values in 
base codebook B by using the foxmula: B = S * inverseCWNW^). 

wher^ S is a matrix where each column contaiiis the sum of source victors currently assigoed 
to each base codevector in B and N is a diagonal matrix with the number of source vectors which 
are the closest to each base codevector in B appearing on the diagonal. 

1 1 . (Original) The system of claim 5 wherein said convergence module returns control to 
said nearest neighbour module should the values in base codebook B not be converged. 

12. (Ctorently Amended) A system for comDres^in. VH.. h..o ^..^^^ .^.^j,,,^^ 
ee d e book ; said system comprising: 

means for creating a c odebook, r^ mpHgiTify 

a) means for initialing a base codebook B[[;]]^ 

b) neighbour means for creating a codebook C fiom said base codebook 

B[[;]L 



c) means for recalculatmg said base codebook B[[;]], and 

d) means for detemiining if the contents of said base codebook B have 
converge d: and 

means for compressiTif x th e vi deo data hy r onverrin^ ^ .et source vector. inHnH^ 
M video data into a set of indices related th. ^^ devednr.. in th. .ru^.^.^^^. n 



13. (Original) The system of claim 12 wherein said means for initializing comprises 
randomly selecting source vectors fiom a block of data, without replacemem. 
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14. (Original) Th^ system of claixn 13 wherein if said base codcbook B is singular, invoking 
means to rdmtialize said base codebook B, 

15. (Original) The system of claim 14 wherein said means to reinitialize comprises selecting 
an outlymg sonrce code vector fiom within a block of data and inserting said outlying source 
code vector in said base codebook B. 

16. (Original) The system of claim 12 wherein said means for creating a codebook comprises 
fiadmg the nearest neighbour for each source vector in a block of data and associating said each 
source vector with a base codevector in said base codebook B. 

1 7. (Original) The system of claim 12 wherein said codebook C is calculated utilizing the 
formula, C=B*W. 

18. (Original) The system of claim 12 wherein said means for recalculating said base 
codebook B comprises updating said base codebook B utilizing the fonnula: B = S * 
inverse(WNW'^), wherein S is a matrix where each column contains the sum of source vectors 
currently assigned to each base codevector hi B and N is a diagonal matrix with the number of 
source vectors which are the closest to each base codevector in B appearing on the diagonal. 

19. (Original) The system of claim 12 wherein if said means for determining if the contents 
of base codebook B have converged, determine that the values contained in base codebook B 
have not converged, returning control of said system to said nearest neighbour i 



means. 



20. (Currently Amended) A computer readable medium containing instructions for 
gQpiptessinp video dat^ crooting on optimal codebook ; said instructions comprising tiio stopo-of; 
instruction s for creating a codebook. comp rising;: 

a) instructions for iTiitrnli-yiTig a base codebook B; 

b) instructions for finding tiie nearest neighbour for each source vector in a block 
of data and associating said each source vector with a codevector in said base codebook B; 

c) instructions for creating a codebook C based upon tiie formula, C =B*W; 

d) instructions forirpdatmp hflga ^r.Mp.i^^^u p rffn.-inj; the following formula: 
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B = SWT * mverse(W^^9^0.^^et«in Sis a matrix where each coluam 
contaxBs the sun. of so.„:e vectors currently assigned to each base codevector m B and N is a 

agonal matrix With thenumber Of source vectoxswMch are the Closest to ead^ 
m B appearing on the diagonal; and 

e) instnictiorvs for .repeatiag steps b) to d) until the values in base codebook B 
have converged 

In^ctiot^ fpr compres^np the video d.ta bv cn.v^-.^ . ,„„,,^ 
in the vid^o dflt:, into ^ of f ndir^s related tn th. ..A^ ^c^r. in th. 



21. (Original) The medium of claim 20, wherein at step a) said initializing comprises 
randomly selecting source vectors from a block of data, without replacement 

22. (Original) The medium of claim 21 wherein if said base codebook B is singular, 
reinitialiadng said base codebook B. 



23. (Original) The medium of claim 22 wherein said reinitializing comprises selecting 
outlying source code vector firom within said block of data and inserting said ouUying 
code vector in said base codebook B. 



an 
source 



24. (Crniently Amended) The system of clafan 5 herein if .^.'^ ^^^.t.;.. .nrinr dnn ijol 
proT , ido a convc i ational intorfccc. said compression module provides one of prn.nHing to .oLi 
graphics ongino non oonvontionflI - 3 D, 2D and ID image data to said graphic^i ^np in^ 

25. (Currently Amended) The system of claim 24 wherein said non conventional 3D data 
comprises: four base codevectors, each comprising 16 bits, and sixty four, three bit indices. 

26. (Cuixently Amended) The system of claim 24 wherein said non conventional 2D data 
comprises: three base codevectors. each comprising 21 bits, and sixty four, tiiree bit indices. 

27. (Currently Amended) The system of claim 24 wherein said non convontioncJ ID data 
comprises: two base codevectors, each comprising 16 bits and thirty two, 7 bit indices. 
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